A lattice-theoretical perspective on adhesive categories

نویسندگان

  • Paolo Baldan
  • Filippo Bonchi
  • Andrea Corradini
  • Tobias Heindel
  • Barbara König
چکیده

It is a known fact that the subobjects of an object in an adhesive category form a distributive lattice. Building on this observation, in the paper we show how the representation theorem for finite distributive lattices applies to subobject lattices. In particular, we introduce a notion of irreducible object in an adhesive category, and we prove that any finite object of an adhesive category can be obtained as the colimit of its irreducible subobjects. Furthermore we show that every arrow between finite objects in an adhesive category canbe interpreted as a lattice homomorphism between subobject lattices and, conversely, we characterize those homomorphisms between subobject lattices which can be seen as arrows. © 2010 Elsevier Ltd. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Van Kampen diagrams are bicolimits in Span

In adhesive categories, pushouts along monomorphisms are Van Kampen (vk) squares, a special case of a more general notion called vk-diagram. Other examples of vk-diagrams include coproducts in extensive categories and strict initial objects. Extensive and adhesive categories characterise useful exactness properties of, respectively, coproducts and pushouts along monos and have found several app...

متن کامل

Quasitoposes, Quasiadhesive Categories and Artin Glueing

Adhesive categories are a class of categories in which pushouts along monos are well-behaved with respect to pullbacks. Recently it has been shown that any topos is adhesive. Many examples of interest to computer scientists are not adhesive, a fact which motivated the introduction of quasiadhesive categories. We show that several of these examples arise via a glueing construction which yields q...

متن کامل

A convex combinatorial property of compact sets in the plane and its roots in lattice theory

K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...

متن کامل

A Conceptual Model for Underlying Factors of Parent-Adolescent Conflicts from Parents’ Perspective

Parent-adolescent conflict, which is affected by many factors, is one of the most important problems in many families with adolescents. This study, which was conducted via a qualitative method on the basis of grounded theory, aimed at identifying the underlying factors of parent-adolescent conflicts. Using theoretical, purposive, and voluntary sampling, a total number of 14 couples were selecte...

متن کامل

LATTICE-VALUED CATEGORIES OF LATTICE-VALUED CONVERGENCE SPACES

We study L-categories of lattice-valued convergence spaces. Suchcategories are obtained by fuzzifying" the axioms of a lattice-valued convergencespace. We give a natural example, study initial constructions andfunction spaces. Further we look into some L-subcategories. Finally we usethis approach to quantify how close certain lattice-valued convergence spacesare to being lattice-valued topologi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2011